/* UNIVERSIDADE FEDERAL DE CAMPINA GRANDE - UFCG
 * Disciplina: Laboratorio de Estrutura de Dados
 * Professor: Marco Aurelio Spohn
 * Alunos: Alexandre Sales Vasconcelos       Mat.: 20621146
 * Atividade 13
 */

/**
 * Classe que implementa um vertices para as classe Dijkstra.
 *
 * @version 1.0 2008/07/25
 * @author Alexandre Sales Vasconcelos
 * @see <a href="http://lab.eda.ufcg.googlepages.com/grafosmenorcaminho"> Atividade 13</a>
 */

public class Vertice {
	
	int chave;
	int caminho;
	
	/**
	 * Cosntrutor da classe Vertices.
	 * 
	 * @param chave a ser utilizado na instaciacao de um novo vertices.
	 */
	public Vertice(int chave) {
		this.chave = chave;
		this.caminho = Integer.MAX_VALUE;
	}

}